Mesure d'entropie asymétrique et consistante

نویسندگان

  • Djamel A. Zighed
  • Simon Marcellin
  • Gilbert Ritschard
چکیده

Résumé. Les mesures d’entropie, dont la plus connue est celle de Shannon, ont été proposées dans un contexte de codage et de transmission d’information. Néanmoins, dès le milieu des années soixante, elles ont été utilisées dans d’autres domaines comme l’apprentissage et plus particulièrement pour construire des graphes d’induction et des arbres de décision. L’usage brut de ces mesures n’est cependant pas toujours bien approprié pour engendrer des modèles de prédiction ou d’explication pertinents. Cette faiblesse résulte des propriétés des entropies, en particulier le maximum nécessairement atteint pour la distribution uniforme et l’insensibilité à la taille de l’échantillon. Nous commençons par rappeler ces propriétés classiques. Nous définissons ensuite une nouvelle axiomatique mieux adaptée à nos besoins et proposons une mesure empirique d’entropie plus flexible vérifiant ces axiomes.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A new distance measure based on the exchange operator for the HFF - AVRP

The Heterogeneous Fixed Fleet Asymmetric Vehicle Routing Problem (HFF-AVRP) is a NP-hard optimization problem. Instances analysis and in particular, fitness landscape analysis, may help problem solving. Such analysis require the definition of a distance between feasible solutions. Such a distance does not exist for the HFF-AVRP and this report aims at proposing a new distance measure defined fr...

متن کامل

An experimental Une étude expéri- investigation on the mentale de la distance angle inte- mesure de similarité grated similarity intégrée basée sur measure l'angle de distance

Résumé : Une étude expérimentale a été menée afin d'examiner et de tester les performances de repérage de la mesure de similarité intégrée basée sur l'angle de distance présentée dans un article antérieur. La performance de repérage de la nouvelle mesure de similarité basée sur l'angle, la distance, la conjonction, la disjonction, et les modèles elliptiques de repérage a été respectivement comp...

متن کامل

Parameter estimation for 3-parameter generalized pareto distribution by the principle of maximum entropy (POME)

Abstract The principle of maximum entropy (POME) is employed to derive a new method of parameter estimation for the 3-parameter generalized Pareto (GP) distribution. Monte Carlo simulated data are used to evaluate this method and compare it with the methods of moments (MOM), probability weighted moments (PWM), and maximum likelihood estimation (MLE). The parameter estimates yielded by the POME ...

متن کامل

Alignement extensionnel et asymétrique de hiérarchies conceptuelles par découverte d'implications entre concepts

Résumé. Dans la littérature, de nombreux travaux traitent de méthodes d’alignement d’ontologies. Ils utilisent, pour la plupart, des relations basées sur des mesures de similarité qui ont la particularité d’être symétriques. Cependant, peu de travaux évaluent l’intérêt d’utiliser des mesures d’appariement asymétriques dans le but d’enrichir l’alignement produit. Ainsi, nous proposons dans ce pa...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2007